Order statistics for decomposable combinatorial structures
نویسندگان
چکیده
منابع مشابه
Order Statistics for Decomposable Combinatorial Structures
In this paper we consider the component structure of decomposable combinatorial objects, both labeled and unlabeled, from a probabilistic point of view. In both cases we show that when the generating function for the components of a structure is a logarithmic function, then the joint distribution of the normalized order statistics of the component sizes of a random object of size n converges to...
متن کاملMappings On Decomposable Combinatorial Structures: Analytic Approach
Combinatorics, Probability & Computing / Volume 11 / Issue 01 / January 2002, pp 61 78 DOI: 10.1017/S0963548301005016, Published online: 14 February 2002 Link to this article: http://journals.cambridge.org/abstract_S0963548301005016 How to cite this article: E. MANSTAVICIUS (2002). Mappings on Decomposable Combinatorial Structures: Analytic Approach. Combinatorics, Probability & Computing, 11, ...
متن کاملOn Poisson-Dirichlet limits for random decomposable combinatorial structures
We prove a joint local limit law for the distribution of the r largest components of decomposable logarithmic combinatorial structures, including assemblies, multisets and selections. Our method is entirely probabilistic, and requires only weak conditions that may readily be verified in practice. Combinatorics, Probability and Computing (1999) 8, 193–208. Printed in the United Kingdom c © 1999 ...
متن کاملInferences for Extended Generalized Exponential Distribution based on Order Statistics
‎Recently‎, ‎a new distribution‎, ‎named as extended generalized exponential distribution‎, ‎has been introduced by Kundu and Gupta (2011). ‎In this paper‎, ‎we consider the extended generalized exponential distribution with known shape parameters α and β. ‎At first‎, ‎the exact expressions for marginal and product moments of o...
متن کاملComplexity measures in decomposable structures
In this paper we present some measures of complexity of decomposable structures. The literature on complexity is reviewed and then the distinction among different measures of complexity is discussed. At first, a broad definition of complex systems is provided and the main characteristics of such systems are described briefly. In particular, a complex system is defined as a network of many highl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 1994
ISSN: 1042-9832
DOI: 10.1002/rsa.3240050404